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inefficient use of network and server resources, and adds unnecessary latencies, by creating 
a new TCP connection for each request. Modifications to HTTP have been proposed that 
would transport multiple requests over each TCP connection. These modifications have led 
to debate over their actual impact on users, on servers, and on the net ... 

Interactive global illumination in dynamic scenes □ 

Parag Tole, Fabio Pellacini, Bruce Walter, Donald P. Greenberg 

July 2002 ACM Transactions on Graphics (TOG) , Proceedings of the 29th annual 

conference on Computer graphics and interactive techniques, volume 21 issue 3 

r- I. . ^ L.. isn 00 niiDx Additional Information: full citation , abstract , references , citings , index 

Full text available: ra pdf(13.82 MB) ^ 

terms 

In this paper, we present a system for interactive computation of global illumination in 
dynamic scenes. Our system uses a novel scheme for caching the results of a high quality 
pixel-based renderer such as a bidirectional path tracer. The Shading Cache is an object- 
space hierarchical subdivision mesh with lazily computed shading values at its vertices. A 
high frame rate display is generated from the Shading Cache using hardware-based 
interpolation and texture mapping. An image space sampling sc ... 

Keywords: Monte Carlo techniques, Illumination, parallel computing, ray tracing, rendering, 
rendering systems 
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Application-level multicast networks overlaid on unicast IP networks are increasingly gaining 
in importance. While there have been several proposals for overlay multicast networks, very 
few of them focus on the stringent requirements of real-time applications such as streaming 
media. We propose RITA (Receiver Initiated Timely Adaptation) framework for an efficient 
overlay multicast infrastructure. RITA is based on a combination of landmark clustering and 
RTT measurements, and is particularly sui ... 

Keywords: DHT, multicast, overlay networks, streaming media 



4 MPEG-4 Video transmission over wireless networks: a link level performance study Q 
Jl-An Zhao, Bo Li, Chi-Wah Kok, Ishfaq Ahmad 
March 2004 Wireless Networks, volume lo issue 2 

Full text available: pdf(306.85 KB) Additional Information: full citation , abstract , references , index terms 

With the scalability and flexibility of the MPEG-4 and the emergence of the broadband 
wireless network, wireless multimedia services are foreseen to become deployed in the near 
future. Transporting MPEG-4 video over the broadband wireless network is expected to be 
an important component of many emerging multimedia applications. One of the critical 
issues for multimedia applications is to ensure that the quality-of-service (QoS) requirement 
to be maintained at an acceptable level. This is further ... 

Keywords: DBMAP with marked transitions, DBMAP/PH/1 priority queue, HMM channel, PH- 
type distribution 
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May 1994 ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international 

conference on Management of data, volume 23 issue 2 
Full text ava'lable- W pdf(1.27 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

This paper presents a distributed file organization for record-structured, disk-resident files 
with key-based exact-match access. The file is organized into buckets that are spread across 
nnultiple servers, where a server may hold multiple buckets. Client requests are serviced by 
mapping keys onto buckets and looking up the corresponding server in an address table. 
Dynamic growth in terms of file size and access load is supported by bucket splits and 
migration onto other existing or newly ac ... 

6 What are the implications of long-range dependence for VBR-video traffic engineering? 
Daniel P. Heyman, T. V. Lakshman 

June 1996 IEEE/ ACM Transactions on Networking (TON), volume 4 issue 3 
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terms 

The principle of maximum entropy and a generalization, the principle of minimum cross 
entropy, are prescriptions for solving problems of the following sort, which are encountered 
in a remarkable number of different fields. Namely, some system may be in any one of a 
given set of states; the probabilities of its being in the various states are not specified, but 
information about the probability distribution is available in the form of expectation values of 
given functions on the set of state ... 

8 Fixed versus variable order Runge-Kutta Q 
L. F. Shampine, L. S. Baca 

March 1986 ACM Transactions on Mathematical Software (TOMS), volume 12 issue 1 

I- II* ^ 1 ui ^ ^f/H e-1 njiDx Additional Information: full citation , abstract , references , index terms . 

Full text available: Wi pdf(1.61 MB) — ; ' 

^ review 

Popular codes for the numerical solution of nonstiff ordinary differential equations (ODEs) 
are based on a (fixed order) Runge-Kutta method, a variable order Adams method, or an 
extrapolation method. Extrapolation can be viewed as a variable order Runge-Kutta method. 
It is plausible that variation of order could lead to a much more efficient Runge-Kutta code, 
but numerical comparisons have been contradictory. We reconcile previous comparisons by 
exposing differences in testing me ... 

9 Process constraints in the nnanagement of technical documentation Q 
Bill Albing 

October 1996 Proceedings of the 14th annual international conference on Systems 
documentation: Marshaling new technological forces: building a 
corporate, academic, and user-oriented triangle 
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^0 Learning evaluation functions to improve optimization by local search 
Justin Boyan, Andrew W. Moore 

September 2001 The Journal of Machine Learning Research, volume 1 
Full text available: g pdff643.21 KB) Additional Information: full citation , abstract 

This paper describes algorithms that learn to improve search performance on large-scale 
optimization tasks. The main algorithm, STAGE, works by learning an evaluation function 
that predicts the outcome of a local search algorithm, such as hillclimbing or Walksat, from 
features of states visited during search. The learned evaluation function is then used to bias 
future search trajectories toward better optima on the same problem. Another algorithm, X- 
STAGE, transfers previously learned evaluation ... 

11 A real time transport scheme for wireless multimedia communications 
Jon Chlung-Shien Wu 

November 2001 Mobile Networks and Applications, volume 6 issue 6 

Full text available: pdf(25146 KB) Additional Information: full citation , abstract , references , index terms 

In wireless communications systems, a mobile station Is typically equipped with linnited 
processing capability and buffer space for transmitting and receiving. The radio link is 
usually found to be noisy and its propagation delay Is sometimes non-negligible as 
compared with the packet transmission delay. And because of the necessity of flow control 
and packet retransmission upon error, the delay and throughput performance cannot satisfy 
the need of a particular traffic type, i.e., real-time multi ... 

Keywords: ARQ, error correction protocol, link control protocol, wireless communication 
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^2 Performance of cached DRAM organizations in vector supercomputers I I 

W.-C. Hsu, J. E. Smith 

May 1993 ACM SIGARCH Computer Architecture News , Proceedings of the 20th 

annual international symposium on Computer architecture, volume 21 issue 2 

Full text available' ^ pdf(911 29 KB) Additional Information: full citation , abstract , references , citings , index 
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DRAMs containing cache memory are studied in the context of vector supercomputers. In 
particular, we consider systems where processors have no internal data caches and memory 
reference streams are generated by vector instructions. For this application, we expect that 
cached DRAMs can provide high bandwidth at relatively low cost. We study both DRAMs with 
a single, long cache line and with smaller, multiple cache lines. Memory interleaving 
schemes that increase data locality are p ... 

^3 Reducing randomness via irrational numbers I I 

Zhi-Zhong Chen, Ming-Yang Kao 

May 1997 Proceedings of the twenty-ninth annual ACM symposium on Theory of 
computing 

Full text available: W\ pdf(1.46 MB) Additional Information: full citation , references , citings , index terms 



14 Uniform Asymptotic Expansions for Exponential Integrals E_n(x) and Bickley Functions I I 
Kin (x) 
D. E. Amos 

December 1983 ACM Transactions on Mathematical Software (TOMS), Volume 9 Issue 4 
Full text available: ^ pdf(554.47 KB) Additional Information: full citation , references , citings , index terms 



1^ A model of object database applications and its use in cost estimation Q 
Neil Ching, Eric Hughes, Marianne Winslett 

November 1996 Proceedings of the fifth international conference on Information and 
knowledge management 

Full text available: pdf(1.03 MB) Additional Information: full citation , references , index terms 



ig Bandwidth and traffic estimation techniques: A methodology for estimating interdomain I I 
yyeb traffic demand 

Anja Feldmann, Nils Kammenhuber, Olaf Maennel, Bruce Maggs, Roberto De Prisco, Ravi 
Sundaram 

October 2004 Proceedings of the 4th ACM SIGCOMM conference on Internet 
measurement 

Full text available: pdffl.OS MB) Additional Information: full citation , abstract , references , index terms 

This paper introduces a methodology for estimating interdomain Web traffic lows between 
all clients worldwide and the ervers belonging to over one housand content providers. The 
idea is to use the server logs from a large ontent Delivery Network (CDN) to identify client 
downloads of content provider (i.e., publisher) Web pages. For each of these Web pages, a 
client typically downloads some objects from the content provider, some from the CDN, and 
perhaps some from third parties such as banner ... 
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17 Managing vendor-client expectations in IT outsourcing: a psychological contract 
perspective 

Christine Koh, Cfieryl Tay, Soon Ang 
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18 Optimisation of mobile broadband multi-service systems based in economics aspects Q 
Fernando J. Velez, Luis M. Correia 
September 2003 Wireless Networks, Volume 9 issue s 

Full text available: ' ^Pdfn53.84 KB) Additional Information: full citation , abstract , references , index terms 

Multi-service traffic engineering has a strong impact in Mobile Broadband Systems (MBS) 
revenues, allowing one to obtain merit functions for optimisation purposes, a key aspect in 
cellular planning. A net cost model is presented for the design trade-offs between re-use 
pattern, K , coverage distance, R , and spectral efficiency, Sef(R). It allows for the 
determination of the revenue per basic channel, R384, that achieves a given value for the 
an ... 

Keywords: cost and revenues, deployment scenarios, mobile broadband system, mobility, 
multi-service 



19 Crvptosvstems: OCB: a block-cipher mode of operation for efficient authenticated I 1 
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Phillip Rogaway, Mihir Bellare, John Black, Ted Krovetz 

Novennber 2001 Proceedings of the 8th ACM conference on Computer and 

Communications Security 
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Full text available: Wi pdf(285.44 KB) ^ — ■ 
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We describe a parallelizable block-cipher mode of operation that simultaneously provides 
privacy and authenticity. OCB encrypts-and-authenticates a nonempty string M &egr; 
{0,1}« using \lceil |M|/n\rceil + 2 block-cipher invocations, where n is the block length of 
the underlying block cipher. Additional overhead is small. OCB refines a scheme, lAPM, 
suggested by Charanjit Jutla. Desirable properties of OCB include: the ability to encrypt a bit 
string of arbitrary length into a ... 

Keywords: AES, authenticity, block ciphers, cryptography, encryption, integrity, modes of 
operation, provable security, standards 



20 Using certes to infer client response time at the web server 
David Olshefski, Jason Nieh, Dakshi Agrawal 

February 2004 ACM Transactions on Computer Systems (TOCS), volume 22 issue 1 

Full text available: '^ pdf(2.30 MB) Additional Information: full citation , abstract , references , index terms 

As businesses continue to grow their World Wide Web presence, it is becoming increasingly 
vital for them to have quantitative measures of the mean client perceived response times of 
their web services. We present Certes (CIIEnt Response Time Estimated by the Server), an 
online server-based mechanism that allows web servers to estimate mean client perceived 
response time, as if measured at the client. Certes is based on a nriodel of TCP that 
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